检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 无线传感网络中的节点边缘分布方法

周运詹华伟

计算机应用 2012, 32 (03): 804-807. DOI: 10.3724/SP.J.1087.2012.00804

摘要（1002）

PDF （751KB）（679）

针对基站仅能部署在监控区域边缘这个新问题,形式化定义了节点边缘分布问题。为用最少的基站尽可能多地覆盖监控区域,提出了一个有多项式时间复杂性的部署算法。算法分为两个阶段,首先分析了初始部署的覆盖率,当初始覆盖率大于保证覆盖率时,减少初始部署集的大小是可能的;然后,改进算法以递增的方式来改进初始部署集,以实现在满足最大覆盖率的前提下最小化最终部署集。实验结果显示了在3种不同的测试环境下,算法的覆盖率和部署集均优于随机部署算法,是部署无线传感节点的有效方法。

参考文献 | 相关文章 | 多维度评价

Select

2. 无线传感网络中有向性传感节点的覆盖问题

周运詹华伟

计算机应用 2011, 31 (12): 3200-3203.

摘要（958）

PDF （633KB）（597）

覆盖问题是无线传感网中最根本的问题之一，它在很大程度上影响到传感的质量。目前有关覆盖问题的研究大多集中于探讨全向性传感节点的覆盖问题，这些方法并不适用于如视频传感这类方向性的传感节点。提出了一个新的(k,ω)-夹角覆盖问题，探讨有向性的传感节点的覆盖问题，为了用最少的传感节点(k,ω)-夹角覆盖所有的目标，提出了一个贪心算法来解决这个问题。另外还提出了三个贡献度函数用于计算每个位置的贡献度，算法根据每个位置所提供的贡献度来决定传感节点的部署位置。仿真结果显示了算法的特性和性能的提升。